//package com.算法4.sort;
//
//import edu.princeton.cs.algs4.StdOut;
//import edu.princeton.cs.algs4.StdRandom;
//import edu.princeton.cs.algs4.Stopwatch;
//
///**
// * @className: SortCompare
// * @description: TODO 类描述
// * @author: YUANG
// * @date: 2022/1/26
// **/
//public class SortCompare {
//    public static double time(String alg, Comparable[] a) {
//        Stopwatch timer = new Stopwatch();
//        if (alg.equals("Insertion")) {
//            Insertion.sort(a);
//        }
//        if (alg.equals("Selection")) {
//            Selection.sort(a);
//        }
//        if (alg.equals("Shell")) {
//            Shell.sort(a);
//        }
//        return timer.elapsedTime();
//
//
//    }
//
//    /**
//     * 生成 T 个长度为 N的数组
//     *
//     * @param alg
//     * @param N
//     * @param T
//     * @return
//     */
//    public static double timeRandomInput(String alg, int N, int T) {
//        double total = 0.0;
//        Double[] a = new Double[N];
//        for (int t = 0; t < T; t++) {
//            //进行一次测试(生成数组并排序)
//            for (int i = 0; i < N; i++) {
//                a[i] = StdRandom.uniform();
//            }
//            total += time(alg, a);
//        }
//        return total;
//    }
//
//    public static void main(String[] args) {
//        String alg1 = args[0];
//        String alg2 = args[1];
//        int N = Integer.parseInt(args[2]);
//        int T = Integer.parseInt(args[3]);
//
//        double t1 = timeRandomInput(alg1, N, T);
//        double t2 = timeRandomInput(alg2, N, T);
//        StdOut.printf("For %d random Doubles\n %s is ", N, alg1);
//        StdOut.printf("%.1f times faster than %s\n", t2 / t1, alg2);
//    }
//}
